#include<iostream>

#include"BinarySearchTree.hpp"

using namespace std;

void test1(){
  BinarySearchTree<string,string>t1;
  t1.Insert("Chinese","语文");
  t1.Insert("English","英语");
  t1.Insert("Math","数学");
  t1.Insert("History","历史");
  t1.Insert("Insert","插入");
  t1.Insert("Erase","删除");

  t1.InOrder();
  
  BinarySearchTree<string,string>t2(t1);
  t2.Erase("Chinese");
  t2.Erase("English");
  t2.InOrder();


  t1 = t2;
  t1.Erase("Math");
  t1.Erase("Erase");
  t1.InOrder();
}


int main()
{
 
  test1();
  
  return 0;
}
